המראיין היה נחמד למרות שמההתחלה ידעתי שלא יקבלו אותי לראיון
שאלות מתוך הראיון
1. מימוש LIFO ב C
2. אות ריבועי רוכב על גל סינוס מעבירים דרך LPF ו HPF מה יעבור?
3. מעגל חשמלי עם קבל וסליל מה צורת האות פעם אחת בלי אדמה פעם שניה עם אדמה
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2017
1. מימוש כמו חיפוש בגוגל ה STACKOVERFLOW הראשון
2. במיקרה של LPF רק DC יעבור או אות סינוס תלוי ב cutoff frequancy of the LPF
3. במעגל החשמלי במיקרה שאין אשמה הקבל הוא כמו סוללה יהיה נפילת מתח רגעית עם סגירת המפסק והמתח יתייצב לתמיד
אחרת אם המעגל מחובר לאדמה תהיה נפילת מתח והיתיצבות מחזורית
השלב הראשון הוא ראיון של כשעה. מתחיל כראיון קצר אישי ואז שואלים 3 שאלות קצרות.
שאלות מתוך הראיון
1) נתון מצביע לראש רשימה מקושרת חד כיוונית ומספר שלם חיובי X. תאר אלגוריתם שמחזיר את האיבר ה-X מהסוף ברשימה.
2) נתון מערך שבו מספרים שלמים (חיוביים ושליליים). מובטח שבמערך יש לפחות מספר חיובי אחד (<0). כתוב אלגוריתם שמוצא את תת-המערך שבו הסכום מקסימלי ב-O(n) סיבוכיות זמן (n=גודל המערך) ותוך שימוש בסיבוכיות מקום קבועה.
3) נתון לוח משחק צוללות (מערך דו-ממדי, 0 אם אין צוללת ו-1 אם יש). צוללת יכולה להיות מכל גודל (החל מאורך של 1). אין חפיפה בין צוללות ולא יכולות להיות 2 צוללות צמודות זו לזו בלוח. תאר אלגוריתם בסיבוכיות O(n*m) כאשר n*m זה גודל הלוח, שמחזיר את מספר הצוללות שיש כרגע בלוח. יש להשתמש בסיבוכיות מקום קבועה ואין לשנות את המערך הנתון.
- שאלה שמציגה מערך ומבקשת פתרון שיאפשר למצוא את האיבר ה - x מסוף המערך.
- שאלה שבה נתון מערך שמכיל מספרים חיוביים ושליליים עם לפחות מספר חיובי אחד.
השאלה מבקשת להציע פתרון שיאפשר למצוא תת מערך (רציף) שייתן סכום מקסימלי.
ראיון לתפקיד 
